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Amendments to the Claims : 

This listing of claims will replace all prior versions and listings of claims in the application: 

Listing of claims: 

1 . (Currently amended) A method of simulating an integrated circuit layout, the method 
comprising: 

automatically identifying empty areas in a layout that can be filled; and 
generating fill patterns to fill the empty areas using a recursive partition algorithm . 

2. (Currently amended) The method of claim 1 , further comprising: 

automatically filling the empty spaces areas with the fill patterns. 

3. (Original) The method of claim 1 , further comprising: 

selecting the fill patterns; and 

placing the fill patterns in empty areas to fill the empty areas. 

4. (Original) The method of claim 1, further comprising: 

filling select empty areas with the fill patterns. 

5. (Original) The method of claim 1, further comprising: 

defining a unique layout cell for each fill pattern that is placed in a designated library. 

6. (Original) The method of claim 1 , further comprising: 

using a configuration file to define the fill patterns. 

7. (Original) The method of claim 1 , wherein automatically identifying empty areas in a layout 
that can be filled, further comprises: 

running an empty area identification design toot that is based on design rule checking 
(DRC) requirements. 
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8. (Original) The method of claim 1, further comprising: 

using a hierarchical database that is adapted to provide easy modification or move-ability 
of fill patterns. 

9. (Original) The method of claim 1, further comprising: 

filling select empty areas with the fill patterns, wherein the select empty areas represent 
different layers of mask and metal in the integrated circuit* 

10. (Original) The method of claim 9, wherein at least one of the different layers is filled with 
different shape fill patterns than the shapes in fill patterns of the other different layers. 

1 1 . (Currently amended) A method of simulating an integrated circuit layout design, the method 
comprising: 

identifying empty areas in the layout design; 
representing the empty areas; and 

generating fill patterns to fill the empty areas based at least in part on a recursive partition 
algorithm . 

12. (Original) The method of claim 1 1 , wherein the empty areas are represented as polygons. 

1 3. (Currently amended) The method of claim 12, fether-^emprisingi 

using a wherein the recursive partition algorithm on-select-empty-areas-to partitions the 

select empty areas into multiple rectangles to be filled with the fill patterns. 

14. (Original) The method of claim 11, further comprising; 

filling empty areas with the fill patterns. 

15. (Original) The method of claim 14, further comprising: 

running a design rule checking (DRC) test on the design. 
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16. (Original) The method of claim 1 5, further comprising: 

when the design does not pass the DRC test, modifying the design layout, 

17. (Original) The method of claim 15, further comprising: 

when the design does not pass the DRC test, modifying the empty areas and fill patterns. 

1 8. (Original) The method of claim 11, further comprising; 

selecting one or more fill patterns; and 

filling selected empty areas with select fill patterns. 



1 9. (Original) The method of claim 1 8, further comprising: 

running a design rule checking (DRC) test on the design. 



20. (Original) The method of claim 1 9, further comprising: 

when the design does not pass the DRC test, modifying the design layout, 

21 . (Original) Hie method of claim 19, further comprising: 

when the design docs not pass the DRC test, modifying the empty areas and fill patterns. 

22. (Currently amended) A machine readable medium having instructions stored thereon for 
simulating a layout of an integrated circuit, the machine readable medium instructions 
comprising: 

automatically identifying empty areas in a layout that can be filled; and 
generating fill patterns to fill the empty areas using a recursive partition algorithm , 

23. (Currently amended) The machine readable medium instructions of claim 22, further 
comprising: 

automatically filling the empty spac e s areas with the fill patterns. 
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24. (Original) The machine readable medium instructions of claim 22, further comprising: 

selecting the fill patterns; and 

placing at least one select fill pattern in at least one empty area to fill the at least one 
empty area, 

25, (Original) The machine readable medium instructions of claim 22, further comprising: 

defining a unique layout cell for each fill pattern that is placed in a designated library. 

26* (Original) The machine readable medium instructions of claim 22 t further comprising: 
using a configuration file to define the fill patterns. 

27. (Original) The machine readable medium instructions of claim 22, wherein automatically 
identifying empty areas in a layout that can be filled, further comprises: 

running an empty area identification design tool that is based on design rule checking 
(DRC) requirements, 

28. (Original) The machine readable medium instructions of claim 22, further comprising: 

using a hierarchical database that is adapted to provide easy modification or move-ability 
of fill patterns. 

29. (Original) The method of claim 22, wherein the empty areas arc represented as polygons, 

30. (Currently amended) The method of claim 29, &#ier-comprismgf 

-u sing a wherein the recursive partition algorithm on-sele ct - e mpty areas is used to partition 

the select empty areas into multiple rectangles to be filled with the fill patterns, 

31. (Original) The method of claim 22, further comprising: 

filling select empty areas with the fill patterns, wherein the select empty areas represent 
different layers of mask and metal in the integrated circuit. 
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32. (Original) The method of claim 31, wherein at least one of the different layers is filled with 
different shape fill patterns than the shapes in fill patterns of the other different layers. 
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